/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function (prices) {
  let n = prices.length
  // 贪心 把p[i]-p[i+1]为正值的都加起来
  let max = 0
  for (let i = 1; i < n; i++) {
    max += Math.max(0,prices[i]-prices[i-1])
  }
  return max
};

var maxProfit1 = function (prices) {
  let n = prices.length
  // 动态规划 因此每天交易结束后只可能存在手里有一支股票或者没有股票的状态。
  // 声明数组dp dp[i][0]代表 没有股票，dp[i][1]代表有一直股票
  // dp[i][0]有可以转化为 前一天有1只股票今天卖出了，前一天没有股票
  // dp[i][1]有可以转化为 前一天有1只股票，前一天没有股票今天买进了一支dd
  return max
};


var prices = [7, 1, 5, 3, 6, 4]
console.log(maxProfit(prices))
